#include<bits/stdc++.h>
using namespace std;
long long T,n,a[100010],c[100010];
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    for(int i=1;i<=T;i++)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            c[i]=a[i];

        }
        int flag=0;
        sort(a+1,a+n+1);
        for(int i=1;i<=n;i++)
        {

            if(a[i]!=a[i-1]+1)
            {

                flag=1;
            }
        }
        if(flag==0)
        {
            cout<<0<<endl;
        }
        else
        {

            for(int i=1;i<=n;i++)
            {
                a[i]=c[i];
            }
            int sum=0;
            for(int i=1;i<=n;i++)
            {
                if(i%2==0)
                {
                    sum+=i;

                }
                else
                {

                    sum-=i;
                }


            }
            if(sum<0)
            {

                sum/=-1;
            }
            cout<<sum;
            return 0;
        }
    }


    return 0;
}
